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LATCH CIRCUIT WITH METASTABILITY TRAP AND METHOD THEREFOR 

CROSS REFERENCE TO RELATED, COEPNDING APPLICATION 

[0001] Related subject matter is found in my copending application no. 10/465,417, 
entitled "Latch Circuit with Metastability Trap and Method Therefor," filed June 18, 2003 
and assigned to the assignee hereof. 

TECHNICAL FIELD 

[0002] The present invention generally relates to electrical circuits, and more particularly 
relates to latch circuits for receiving an input signal using a clock signal that is 
asynchronous to the input signal. 

BACKGROUND 

[0003] Digital integrated circuits (ICs) generally operate in a synchronous mode. Data is 
transmitted synchronously within an IC when a clock signal captures the data output by one 
stage at the input of another stage. Clock signals are distributed all around the various 
stages and functional units on an IC and, along with signals used to select the intended stage 
or unit, cause the capturing of the data. Various circuits are used to capture data, such as 
flip-flops and latches, and even though each operates somewhat differently, they all utilize 
clock signals to capture data. 

[0004] Capturing data at the input of a stage within an IC can be easily accomplished as 
long as a proper relationship between transitions in the clock and data signals is maintained. 
This proper relationship is usually defined in terms of minimum setup and hold times and 
can usually be controlled within the IC. However a problem arises when data is transferred 
between two domains that operate asynchronously with respect to each other. For example 
an IC may receive an external signal that is asynchronous to the ICs internal clock signal. 
Capturing circuits such as flip-flops are unable to capture the external signal when the signal 
changes during a transition in the clock signal since the signal is in mid-transition. In 
addition not only is the data not "caught" or captured correctly at that edge, but additionally 
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the capturing circuit suffers from a "confusion" of sorts. It captures a "confused" or 
intermediate mid-point value which is then output to the next stage requiring data. The time 
it takes for the capturing circuit to become "unconfused" can be statistically determined, but 
can be in some rare cases quite long. So the problem is not so much that the data is not 
captured perfectly at the exact earliest edge possible, but that the capturing device can be 
forced into this confused state. The confused state is known as metastability. Once a flip- 
flop becomes metastable, its output can take a significant amount of time to correctly 
transition to a recognizable logic state, and sometimes this logic state is not the correct one. 
The output signal can take many forms during metastability, such as assuming an 
intermediate voltage and oscillating for an extended period. 

[0005] The metastability problem can be avoided within a digital IC or between digital 
ICs by obeying minimum setup and hold times. Most busses used to communicate data and 
actions between various ICs are specified so that data is always ready to be input at the input 
of the next IC or section in time for the next clock, in much the same way that circuits 
within an IC are designed. 

[0006] However no known circuit can guarantee the correct operation of a capturing 
device with a completely unknown external data transition. While some precautions can be 
taken to reduce the effects of metastability, no known circuit can completely remove it. 
FIG. 1 illustrates a latch circuit 20 that reduces the effects of metastability known in the 
prior art, including a buffer 22 and two clocked D-type flip-flops 24 and 26. Flip-flops 24 
and 26 are driven by the same clock signal, and the output of the first flip-flop 24, labeled 
"Ql", feeds the D input of the second flip-flop 26. The output of flip-flop 26, labeled "Q2", 
forms the output of latch circuit 20. Latch circuit 20 operates under the assumption that a 
single stage flip-flop will "settle" (end its metastability) within a fixed period of time, and 
thus be stable before the clock of the next stage transitions. Statistically, the relationship 
between the inherent settling time and the clock rate of the system determines the likelihood 
of the metastability working its way through the two flip-flops and into the synchronous 
system. But it does not eliminate the chance of a metastability-induced error. 

[0007] This phenomenon is better understood with respect to FIG. 2, which illustrates a 
timing diagram 30 useful in understanding the operation of latch circuit 20 of FIG. 1. In 
FIG. 2 the horizontal axis represents time and the vertical axis the amplitude, in volts, of 
several relevant signals. As shown the INPUT signal makes a transition between a logic 
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low value and a logic high value. In order to avoid metastability, the INPUT signal should 
be settled for at least a setup time labeled "tsu" before the rising edge of the CLOCK signal. 
As shown in FIG. 2 the CLOCK input signal makes a transition just within tsu and 
metastability results. Thus signal Ql initially assumes an intermediate value. Alternatively 
instead of assuming an intermediate value, the metastable state may cause signal Ql' to 
oscillate between states before finally resolving to a recognizable logic state. As long as the 
metastability has ended by the next transition of the CLOCK signal, no ultimate problem 
will result. Even if the metastable condition resolves to a low level, the high level will be 
recognized at the input of flip-flop 26 at the following CLOCK signal and the operation of 
the circuit is not affected by the metastability. 

[0008] However the decay time of the metastable event is statistically variable and even in 
latch circuit 20 there is some probability that the metastable state will last long enough to be 
seen at the input of flip flop 26 and thus reach the output. The probability is related to the 
CLOCK rate and increases with increases in the CLOCK rate. The fastest rate at which the 
two flip-flops can be clocked is set by the known statistical decay of the metastable event in 
flip-flop 24, and this value is not guaranteed for all time. This lack of predictability of the 
circuit and the remote chance that it could pass a metastable event makes it and other similar 
circuits less than perfect. An additional flip-flop stage could be added to the output of flip- 
flop 26 but this additional flip-flop would increase the group delay through latch circuit 20 
and may not be tolerable. 

[0009] Accordingly, it would be desirable to have a latch circuit which is able to provide 
an output signal as a correct representation of an input signal regardless of when the input 
signal changes state in relation to a clock signal. These and other desirable features and 
characteristics of the present invention will become apparent from the subsequent detailed 
description and the appended claims, taken in conjunction with the accompanying drawings 
and the foregoing technical field and background. 
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BRIEF SUMMARY 

[0010] A latch circuit with a metastability trap is provided. The latch circuit includes at 
least three input latches, a first logic gate, a second logic gate, and a flip-flop. Each input 
latch has an input terminal for receiving an input signal, a clock terminal for receiving a first 
clock signal, and an output terminal. The at least three input latches latch values of the 
input signal compared to at least three corresponding different threshold voltages at a 
predetermined point in time to provide at least three corresponding latched values. The first 
logic gate has input terminals coupled to corresponding output terminals of each of the at 
least three input latches, and an output terminal for providing a first intermediate signal. 
The first logic gate activates the first intermediate signal in response to signals at all of the 
input terminals being in a first logic state, and keeps the first intermediate signal inactive 
otherwise. The second logic gate has input terminals coupled to corresponding output 
terminals of each of the at least three input latches, and an output terminal for providing a 
second intermediate signal. The second logic gate activates the second intermediate signal 
in response to signals at all of the input terminals being in a second logic state, and keeps 
the second intermediate signal inactive otherwise. The flip-flop has a set input terminal 
coupled to the output terminal of the second logic gate, a reset terminal coupled to the 
output terminal of the first logic gate, and an output terminal for providing an output signal 
of the latch circuit. 

[0011] A method is also provided for trapping metastability events to provide a 
metastable-free output signal. Values of an input signal compared to at least three different 
threshold voltages are latched at a predetermined point in time. A first intermediate signal is 
activated when all of the at least three corresponding latched values are in a first logic state. 
A second intermediate signal is activated when all of the at least three corresponding latched 
values are in a second logic state. An output signal is placed in a first predetermined logic 
state in response to the second intermediate signal and is changed from the first 
predetermined logic state to a second predetermined logic state in response to the first 
intermediate signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] The present invention will hereinafter be described in conjunction with the 
following drawing figures, wherein like numerals denote like elements, and 

[0013] FIG. 1 illustrates in logic diagram form a latch circuit that reduces the effects of 
metastability known in the prior art; 

[0014] FIG. 2 illustrates a timing diagram useful in understanding the operation of the 
latch circuit of FIG. 1; 

[0015] FIG. 3 illustrates in logic diagram form a latch circuit with a metastability trap 
according to the present invention; 

[0016] FIG. 4 illustrates a timing diagram of various signals in the latch circuit of FIG. 3; 

[0017] FIG. 5 illustrates a timing diagram of signals useful in understanding the present 
invention; 

[0018] FIG. 6 illustrates in logic diagram form a latch circuit with a metastability trap 
according to another aspect of the present invention; and 

[0019] FIG. 7 illustrates a timing diagram of various signals in the latch circuit of FIG. 6. 

DETAILED DESCRIPTION 

[0020] The following detailed description is merely exemplary in nature and is not 
intended to limit the invention or the application and uses of the invention. Furthermore, 
there is no intention to be bound by any expressed or implied theory presented in the 
preceding technical field, background, brief summary or the following detailed description. 

[0021] FIG. 3 illustrates in logic diagram form a latch circuit 100 with a metastability trap 
according to the present invention. Latch circuit 100 includes a buffer 102, three input D- 
type flip-flops 104, 106, and 108, a three-input NOR gate 1 10, a three-input AND gate 1 12, 
an SR-type flip-flop 114, and an output D-type flip-flop 116. Buffer 102 has an input for 
receiving an input signal labeled "INPUT", and an output. Flip-flop 104 has a D input 
terminal connected to the output terminal of buffer 102, a clock input terminal for receiving 
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a clock signal labeled "A", and a Q output terminal for providing a signal labeled "X". Flip- 
flop 106 has a D input terminal connected to the output terminal of buffer 102, a clock input 
terminal for receiving a clock signal labeled "B", and a Q output terminal for providing a 
signal labeled "Y". Flip-flop 108 has a D input terminal connected to the output terminal of 
buffer 102, a clock input terminal for receiving a clock signal labeled "C'\ and a Q output 
terminal for providing a signal labeled "Z". NOR gate 110 has a first input terminal 
connected to the Q output terminal of flip-flop 1 04, a second input terminal connected to the 
Q output terminal of flip-flop 1 06, a third input terminal connected to the Q output terminal 
of flip-flop 108, and an output terminal for providing a first intermediate signal labeled "0". 
AND gate 112 has a first input terminal connected to the Q output terminal of flip-flop 104, 
a second input terminal connected to the Q output terminal of flip-flop 106, a third input 
terminal connected to the Q output terminal of flip-flop 108, and an output terminal for 
providing a second intermediate signal labeled "1". Flip-flop 114 has an S input terminal 
connected to the output terminal of AND gate 112, an R input terminal connected to the 
output terminal of NOR gate 110, and a Q output terminal for providing a. first output signal 
labeled "OUT1". Flip-flop 116 has a D input terminal connected to the Q output terminal of 
flip-flop 1 14, a clock input terminal for receiving a clock signal labeled "CAPTURE", and a 
Q output terminal for providing a second output signal labeled "OUT2" to internal logic (not 
shown in FIG. 3). 

[0022] Latch circuit 100 provides a metastability trap by accepting the metastable 
condition as an input but protecting the system from its effects. Input latches 104, 106, and 
108 successively capture the value of the INPUT signal. Signals X, Y, and Z output from 
input latches 104, 106, and 108 represent values of the INPUT signal sampled at three 
successive times by clock signals A, B, and C. These successive times are selected to 
eliminate metastability in at least two of those values and thus, as will be described more 
fully below, clock signals A, B, and C are selected to have transitions distributed over a 
predetermined period which is less than half of a minimum fundamental period of the 
INPUT signal. In other embodiments D-type input latches 104, 106, and 108 could be 
replaced with other types of clocked latch circuits. 

[0023] Signals X, Y, and Z are input to NOR gate 110 and AND gate 112 to detect 

whether they have all assumed the same logic state, either all logic low as detected by NOR 

gate 110 or all logic high as detected AND gate 112. Since only one signal can be 

metastable at any one time within the capturing window, the other two values are used to 
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"protect" the final output value from the metastability. Note that in other embodiments 
NOR gate 110 and AND gate 112 could be replaced with an OR gate and a NAND gate, 
respectively, to implement the same functions in negative logic. 

[0024] The outputs of NOR gate 110 and AND gate 112 are intermediate signals that are 
used to change the value of the first output signal OUT1. Thus the output signal from AND 
gate 1 12 is used to set the output of flip-flop 1 14 to a "1" state (logic high), and the output 
signal from NOR gate 1 10 is used to reset the output of flip-flop 1 14 to a "0" state (logic 
low). It should be apparent that many other types of sequential circuits may be used in place 
of SR flip-flop 114, such as a JK flip-flop, a clocked D-latch in which the D input is tied to a 
logic high level, the output of AND gate 1 12 is connected to the clock input, and the output 
of NOR gate 1 10 is connected to the reset input, etc. 

[0025] The operation of latch circuit 100 is better understood with respect to FIG. 4, 
which illustrates a timing diagram 120 of various signals in latch circuit 100. In FIG. 4 the 
horizontal axis represents time and the vertical axis the amplitude, in volts, of several 
relevant signals. Signals A, B, and C are activated successively and are related to the 
CAPTURE clock as follows. Clock signal A is activated on a first rising edge of the 
CAPTURE clock signal; clock signal B is activated on the second rising edge of the 
CAPTURE clock signal; and clock signal C is activated on a third rising edge of the 
CAPTURE clock signal. Each of these signals has a fifty percent duty cycle over a period 
equal to three periods of the CAPTURE clock, and is generated from the CAPTURE clock 
by a clock circuit, not shown in FIG. 3. 

[0026] As shown in FIG. 4, the INPUT signal gradually changes from a logic low to a 
logic high around time tl. Also around tl the CAPTURE and A clock signals make a low- 
to-high transition. Signal X output from flip-flop 104 is in a metastable state, which is 
shown as an oscillating signal overlying a signal at an intermediate logic state because the 
form in which the metastable condition actually takes will vary based on the circuit 
implementation. Since the INPUT signal has reached its logic high state by the low-to-high 
transition of the next successive clock signals B and C at times t2 and t3, respectively, 
corresponding outputs Y and Z transition to a logic high in sequence. 

[0027] In the example shown in FIG. 4 the metastable event in latch 104 persists until the 
next rising edge of the A clock signal at time t4. Between t3 and t4 AND gate 112 sees 
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logic highs on its second and third inputs and an indeterminate level on its first input. If the 
metastability event causes oscillation on the output of latch 104, AND gate 112 resolves to a 
logic high during the high phase of the oscillation shortly after t3 and sets flip-flop 114. If 
however the metastability event causes an intermediate level on the output of latch 104, then 
AND gate 1 12 may not resolve to a logic high and flip-flop 1 14 may not be set until t4. At 
the next rising edge of the A clock at time t4 5 latch 104 recognizes a logic high input and 
since all three inputs of AND gate 1 12 are at logic high states, flip-flop 1 14 will assume a 
logic high state if it has not already done so. The second output, OUT 2, follows OUT1 on 
the next rising edge of the CAPTURE clock and so will change from a logic low to a logic 
high at t4 or t5 depending on the character of the metastability event. 

[0028] As mentioned above there is a restriction on the A, B, and C clocks to ensure that 
only one latch sees a metastability event. This restriction is better understood with respect 
to FIG. 5, which illustrates a timing diagram 140 of signals useful in understanding the 
present invention. In FIG. 5 the horizontal axis represents time and the vertical axis the 
amplitude, in volts, of several relevant signals. As shown in FIG. 5 the INPUT signal starts 
out at a logic low and makes a transition to a logic high around a time labeled "tj" by 
passing through a logic high threshold value labeled "Vm". This transition occurs a setup 
time labeled "tsu" before a low-to-high transition of the A clock. The INPUT signal falls 
below Vih around a time labeled "ta" while making a high-to-low transition. This transition 
occurs a hold time labeled "t H oLD" after a low-to-high transition of the C clock. To avoid 
the possibility of two metastable events being captured by latches 104, 106, and 108, signals 
A, B, and C need to be activated successively while the INPUT signal is at a logic high, that 
is between (ti + t su ) and (t 2 - t HOLD y Thus a MINIMUM WINDOW SIZE is defined as the 
difference between tl and t2. Since the high time of the INPUT signal represents the 
minimum high time, a full period of the INPUT signal represents its minimum fundamental 
period. The MINIMUM WINDOW SIZE is thus about half of the fundamental period of 
the INPUT signal, and when clocks A, B, and C all transition within this amount of time 
(less setup and hold times) no more than one metastable event can occur. 

[0029] Thus latch circuit 100 traps metastability events from reaching internal circuitry by 

taking at least three successive samples of an input signal and determining when the samples 

indicate the same logic state. If the clock signals used to trigger corresponding input latches 

occur in less than about half of the minimum fundamental period of the INPUT signal, then 

at most one sample can be metastable at any given time. The metastable output of any one 
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latch is protected by the remaining latches. It should be apparent that in other embodiments 
more than three latches may be used. The latch circuit may also be implemented with 
positive logic as shown or with corresponding negative logic. Also various types of latches 
and flip-flops may be substituted for the ones shown to achieve the same results. 

[0030] FIG. 6 illustrates in logic diagram form a latch circuit 200 with a metastability trap 
according to another aspect of the present invention. Latch circuit 200 includes a buffer 
202, three input D-type flip-flops 204, 206, and 208, a three-input NOR gate 210, a three- 
input AND gate 212, an SR-type flip-flop 214, an output D-type flip-flop 216, and an 
inverter 218. Buffer 202 has an input for receiving the INPUT signal, and an output. Flip- 
flop 204 has a D input terminal connected to the output terminal of buffer 102, a clock input 
terminal for receiving a first clock signal, and a Q output terminal for providing signal X. 
Flip-flop 206 has a D input terminal connected to the output terminal of buffer 202, a clock 
input terminal for receiving the first clock signal, and a Q output terminal for providing 
signal Y. Flip-flop 208 has a D input terminal connected to the output terminal of buffer 
202, a clock input terminal for receiving the first clock signal, and a Q output terminal for 
providing signal Z. NOR gate 210 has a first input terminal connected to the Q output 
terminal of flip-flop 204, a second input terminal connected to the Q output terminal of flip- 
flop 206, a third input terminal connected to the Q output terminal of flip-flop 208, and an 
output terminal for providing first intermediate signal "0". AND gate 212 has a first input 
terminal connected to the Q output terminal of flip-flop 204, a second input terminal 
connected to the Q output terminal of flip-flop 206, a third input terminal connected to the Q 
output terminal of flip-flop 208, and an output terminal for providing second intermediate 
signal "1". Flip-flop 214 has an S input terminal connected to the output terminal of AND 
gate 212, an R input terminal connected to the output terminal of NOR gate 210, and a Q 
output terminal for providing first output signal OUT1. Flip-flop 216 has a D input terminal 
connected to the Q output terminal of flip-flop 214, a clock input terminal for receiving 
clock signal CAPTURE, and a Q output terminal for providing second output signal OUT2 
to internal logic (not shown in FIG. 6). Inverter 218 has an input signal for receiving the 
CAPTURE clock, and an output terminal connected to the clock input terminals of each of 
latches 204, 206, and 208 for providing the first clock signal thereto. As can be seen in FIG. 
6, the first clock signal is complementary to the CAPTURE clock signal. 

[0031] Latch circuit 200 also provides a metastability trap by accepting the metastable 

condition as an input but protecting the system from its effects. Input latches 204, 206, and 
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208 capture the value of the INPUT signal compared to three different threshold voltages. 
These threshold voltages are centered around the voltage that will cause them to go 
metastable, usually about midway between a logic high voltage and a logic low voltage. 
Signals X, Y, and Z output from input latches 204, 206, and 208 represent values of the 
INPUT signal sampled at a single predetermined point in time (determined by the first clock 
signal) but at three different threshold voltages. These voltages are selected to eliminate 
metastability in at least two of those values. In other embodiments D-type input latches 
204, 206, and 208 could be replaced with other types of clocked latch circuits. Note that in 
the illustrated embodiment the same first clock signal is used to sample the value of the 
INPUT signal in all three input latches to prevent more than one latch from assuming a 
metastable state. Differences in timing between the clock inputs to flip-flops 204, 206, and 
208 can be tolerated as long as the thresholds are sufficiently different in relation to the 
fastest rate of change of the INPUT signal to guarantee that only one latch can be metastable 
during any sampling period. 

[0032] Signals X, Y, and Z are input to NOR gate 210 and AND gate 212 to detect 
whether they have all assumed the same logic state, either all logic low as detected by NOR 
gate 210 or all logic high as detected AND gate 212. Since only one signal can be 
metastable at any one time when using three different threshold voltages, the other two 
values are used to "protect" the final output value from the metastability. Note that in other 
embodiments NOR gate 210 and AND gate 212 could be replaced with an OR gate and a 
NAND gate, respectively, to implement the same functions in negative logic. 

[0033] The outputs of NOR gate 210 and AND gate 212 are intermediate signals that are 
used to change the value of the first output signal OUT1. Thus the output signal from AND 
gate 212 is used to set the output of flip-flop 214 to a "1" state (logic high), and the output 
signal from NOR gate 210 is used to reset the output of flip-flop 214 to a "0" state (logic 
low). It should be apparent that many other types of sequential circuits may be used in place 
of SR flip-flop 214, such as a JK flip-flop, a clocked D-latch in which the D input is tied to a 
logic high level, the output of AND gate 212 is connected to the clock input, and the output 
of NOR gate 210 is connected to the reset input, etc. 

[0034] The operation of latch circuit 200 is better understood with respect to FIG. 7, 
which illustrates a timing diagram 220 of various signals in latch circuit 200. In FIG. 7 the 
horizontal axis represents time and the vertical axis the amplitude, in volts, of several 
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relevant signals. FIG. 7 illustrates two relevant clock signals: the first clock signal 

(CAPTURE) and the CAPTURE clock signal. As shown the INPUT signal is making a 
transition from a logic low voltage to a logic high voltage around a low-to-high transition of 
the first clock signal at a time labeled "tl". As it makes this transition, the INPUT signal 
passes in succession three voltages labeled "V T 204 5 \ "Vt206'\ and "Vt208 5 \ respectively. 
These voltages represent the threshold voltages associated with flip-flops 204, 206, and 208, 
respectively. INPUT crosses Vt204 before tl, Vt206 at around tl, and Vt208 after tl. Thus 
signal X at the output of latch 204 transitions to a logic high at tl since the INPUT signal 
has crossed its threshold by tl, and signal Z remains at a logic low at tl because INPUT has 
not yet crossed its threshold at tl. However INPUT is at or near the threshold of latch 206 
at tl. Thus as shown in FIG. 7 signal Y is metastable. However since the outputs of both 
NOR gate 210 and AND gate 212 are low, the first output signal OUT1 remains low after tl 
and the second output signal OUT2 remains low after a time labeled "t2" which represents 
the succeeding low-to-high transition of the CAPTURE clock. By the next low-to-high 
transition of the first clock signal at a time labeled "t3", the INPUT signal has a higher 
voltage that all three threshold voltages and signals X, Y, and Z are all at a logic high. The 
output of AND gate 212 is thus at a logic high, which sets the output of flip-flop 214 
(OUT1) to a logic high. On the next low-to-high transition of the CAPTURE clock, the 
logic high output of flip-flip 214 is captured by flip-flop 216, which changes signal OUT2 to 
a logic high as well. 

[0035] While at least one exemplary embodiment has been presented in the foregoing 
detailed description, it should be appreciated that a vast number of variations exist. It should 
also be appreciated that the exemplary embodiment or exemplary embodiments are only 
examples, and are not intended to limit the scope, applicability, or configuration of the 
invention in any way. Rather, the foregoing detailed description will provide those skilled 
in the art with a convenient road map for implementing the exemplary embodiment or 
exemplary embodiments. It should be understood that various changes can be made in the 
function and arrangement of elements without departing from the scope of the invention as 
set forth in the appended claims and the legal equivalents thereof. 
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